#include <stdio.h>
#include <stdlib.h>

#define Mas P[n][k]

#define ASSERT (n>0); \
    if (n<=0) {\
    printf ("Insert failure, need n>0: file %s, line %d\n", __FILE__, __LINE__);\
    abort();\
    }

int P[100][100]={0};

int p(int n, int k);

int main () {

    int n=0;
    scanf ("%d",&n);

    ASSERT (n>0);

    for (int i=0; i<n; i++) {
        for (int j=0; j<n; j++) {
            P[i][j]=-1;
        }
    }

    int a=p(n,n);

    printf ("%d", a);

    return 0;
}


int p (int n, int k)  {

    if (n>=0 && k>=0 && Mas>0) return Mas;

    if (n<0) return 0;

    if (n<=1 || k==1) return 1;

    Mas=p(n,k-1) + p(n-k,k);

    return Mas;
}
